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Abstract. We consider a question: Can a given AD-family be 
ADR for two orthogonal uncountable towers? If 5 > wi , then we 
rebuilt any AD-family of the cardinality uji onto a Hausdorff pre- 
gap. Moreover, if a such AD-family is a Luzin gap, then we obtain 
a Hausdorff gap. Under b — uji, a similar rebuilding is impossible. 



1. Introduction 

A family Q is called almost disjoint, briefly AD-family, whenever any 
two members of Q are almost disjoint, i.e. their intersection is flnite. 
A set C separates a family Q from a family H, whenever each member 
of Q is almost contained in C, i.e. B \ C is flnite for any B & Q, and 
each member of H is almost disjoint with C. Whenever sets A and B 
are almost disjoint for any A & Q and B ^ H, then families Q and TC 
are called orthogonal. If no set C separates Q from H, then families 
Q and H are called non-separated. Below, A C* B means that A is 
almost contained in B, but not conversely. A pair of indexed families 
[{Aa : a < uJi\;{Ba ■ a < ui}] is called Hausdorff pre- gap, whenever 
a < (3 < ui implies A^ C* Ap C* Bp C* Ba. A Hausdorff pre-gap 
[{Aa : a < LJi}; {Ba : a < ui}] is called Hausdorff gap, whenever 
orthogonal towers {Aa : a < ui} and {u \ Ba : a < Ui} are non- 
separated. Establish that, a family {Aa : a < A} is a tower, whenever 
a < P implies Aa C* A^. An AD-family Q of the cardinality Ui is 
called Luzin gap, whenever no two disjoint uncountable subfamilies of 
Q are separated. An AD-familyQ is almost disjoint refinement of a 
family V (briefly Q is ADR of V), whenever there exists a bijection 
f : Q ^ V such that X is almost contained in f{X) for every X G 
Q. Our deflnition of ADR is equivalent to the one considered in [14|, 
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where one can find a comprehensive discussion about almost disjoint 
refinements. 

We are going to compare constructions of Hausdorff and Luzin gaps. 
If 6 > Ui, then we describe how one can rebuilt a AD-family of the 
cardinality ui onto a Hausdorff pre-gap. If a such AD-family is a 
Luzin gap, then we obtain a Hausdorff gap. Under 6 = cji, a similar 
rebuilding is impossible. For the sake of completeness, we enclose a 
construction of a Hausdorff gap which use no form of so called the 
second interpolation theorem, compare \12\, and needs the hypothesis 
b = ui. 

P. Simon indicated to us that Hausdorff gaps and Luzin gaps do not 
look compatible, September 2008 in Katowice. M. Scheepers discerned 
something similar in |12| . Albeit, he wrote that Luzin gaps are remi- 
niscent of Hausdorff gaps. In [8], K. Kunen declared that "The easiest 
to construct are Luzin gaps" and that constructions of Hausdorff gaps 
need some stronger inductive hypotheses. Constructions of Hausdorff 
gaps and Luzin gaps are considered apart, usually. Hausdorff gaps have 
been examined via topological manner, through gap spaces associated 
with them, for example [2], [3] or [9]. Forcing methods yield other 
treads to examine variety of Hausdorff gaps, for example [1], [6], [4], 
[12] or [E]. 



2. AD-FAMILIES OF THE CARDINALITY b. 

Recall that, b is the least cardinality of unbounded families of func- 
tions f : u ^ u with respect to the partial order <*, where f <* g 
whenever f{n) < g{n) for all but finitely many n G cu. A function h 
dominates a restriction /l^^, whenever f{n) < h{n) for all but finitely 
many n E D. If D = u, then h dominates /. It is well known that each 
of hypotheses b = Ui or b > lui is consistent with ZFC. The hypothesis 
6 > cui is equivalent with Proposition (1): The family of all sets of n.n. 
does not contain any {^l,uj*) gaps; by Rothberger [TT]. Consider the 
following question. 

Question. Could a given almost disjoint family be an almost disjoint 
refinement for the union of some two uncountable and orthogonal tow- 
ers? 
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To answer the question, we start with a ZFC result. Then a Rothberger 
lemma is adapted in order to conclude some consistent results. 

Theorem 1. There exists an almost disjoint family of the cardinality b , 
which is not almost disjoint refinement for any union of two orthogonal 
towers, where both towers have the cardinality b. 

Proof. Let Q = JF U {B^ : n < cu} be an AD-family such that always 
Bn = {{n, k) : k < u} and = {fa '■ (x < b} consists of almost disjoint 
and increasing functions fa uj ^ u. Assume that, J-" is unbounded 
and increasing. So, Q consists of subsets of uj x uj and every ?i C JF of 
the cardinality b is an unbounded family with respect to <*. 

Suppose that Q is ADR of the union of orthogonal towers {Aa : a < 
b} and {Ca : a < b}. Without loss of generality, one can fix a such 
that Ca almost contains infinitely many Bn- Thus the family 

n = {fpeJ^:fpC*ujxuj\Ca} 

contains a subfamily V of the cardinality b such that V is an ADR of 
some subfamily of {Aa : a < b}. So, the family H is unbounded. On 
the other hand, put h{n) = max{k : (n, k) ^ Ca} whenever Bn C* Ca- 
Thus the function h dominates each restriction f/3\D, where fp eH and 
D = {n : Bn C* Ca}- Let /cq, fci, . . . be an increasing enumeration of 
all elements of D. Put g{i) = h{kn) whenever fc„_i < i < kn- Because 
of Ti. consists of increasing functions, one can check that g dominates 
any function from Ti.; a contradiction. □ 

The following lemma can be derived from Rothberger's Lemma 5 
stated in pTj. 

Lemma 2. Suppose a countable family Q consists of almost disjoint 
infinite subsets of natural numbers, and let H consists of sets almost 
disjoint with members of Q- If \T-C\ < b, then families Q and H are 
separated- 

Proof- Without loss of generality, assume that members of Ti and Q 
are subsets oi u x u such that 

Q = {{{n,i) : i E to} : n E uj}. 

Put fsin) = ma.x{i : (n, i) E B} for each B E H (here max0 = 0). 
Functions fs'.uj^u are well defined since members of H are almost 
disjoint with elements of Q- The family of all functions fs has the 
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cardinality less than b, so there exits a function h which dominates 
each Jb- The set 

{{n,i) : i > h{n) and n G tu} 
separates Q from Ti. □ 

Below, A ^* B means that A is almost contained in B. 

Theorem 3. Assume that b > Ui. If {Ea : a < Ui} U {Fa : a < Ui} 
is an AD-family, then there exists a HausdorjJ pre-gap 

[{Aa : a < uJi}; {B^ : a < uji}] 

such that Ea C* A^+i \ A^ C* E^ and F^ C* fi„ \ B^+i C* F^, 
whenever a < Ui. 

Proof. We shall construct a desired Hausdorff pre-gap, defining by in- 
duction sets Aa and B^ such that 

(1) If /? < a, then A^ C* A^ C* B^ C* Bp; 

(2) If a = /5 + 1, then Ep\jAp = A^ and Ba = Bp\ Fp, 

(3) Each member of the union {Ep : a < [3} U {F^ : a < /?} is 
almost disjoint with A^] 

(4) Each member of {E^ : a < [3} U {Fp : a < /?} is almost 
contained in Ba- 

Put = and Bq = oj and A^+i = E^UAa and B^+i = Ba\Fa. It 
remains to define sets A^ and Bq, for limit ordinals a. Take a sequence 
of ordinals 70,71, .. . which is increasing and has the limit a. Assume 
that 7o = 0. 

At the first step, let Q = {Aj^^^\A^^^ : n e uj} and H = {Bj^\B^^_^^ : 
n e to} U {Ep : a < p} U {Fp : a < p}. Families Q and H are 
orthogonal and Q is a countable AD-family. By Lemma El let Aa 
be a set which separates Q from H. Observe that P < a implies 
Ap C* Aa C* Bp. Indeed, = C* Aa C* = u. Inductively, 
A-y^ C* {Ay^ \ Ay^_-^) U A7„_i C* Aa, since Aa separates Q from H. 
There exists 7„ > /?, hence Ap C* C* Aa. Also, one can assume 
that Aa C* By^. But sets Aa and -B^„ \ -87^+1 are almost disjoint, 
hence Aa C* -B^^+i- This gives that C* -B/3. 
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At the second step, apply Lemma [2] to families Q = {B^^ \ B^^^^ : 
n e uj} imdU = {A^} U {Ep : a < 13} U {Fp : a < /?}. Let B^ be 
the complement of a set which separates Q from Ti, i.e. B^ separates 
H. from Q. The union {Bq} U {B^^ \ B^^^^ : n G c<j} is an AD-family, 
hence [3 < a implies B^ d* Bp. □ 



Thus, one can reconstruct a Hausdorff gap from a Luzin gap, under 
h > uji. Indeed, let {E^ : a < uoi} and {F^ : a < c^i} be AD-families 
which are orthogonal and not separated. Then any Hausdorff pre-gap 
like in the Theorem [3l i.e. [{Aa : a < cui}; {B^ : a < oJi}] such that 
Ea v4„+i \ v4„ C* Eo, and F„ C* 5„ \ B^+i C* F„, has to be a 
Hausdorff gap. If we assume that {Ea : a < ui} U {F^ : a < cui} is a 
Luzin gap, then we have a construction of a Hausdorff gap with some 
additional properties. 

Let us recall Luzin's construction of a gap, see [7]. To convince the 
readers of Kunen's opinion, which is quoted in Introduction, we run as 
follows. Start with a family {An : n G a;} which consists of disjoint and 
infinite subsets of oj. Assume that almost disjoint sets {Ap : [3 < a] 
are just defined for a countable ordinal number a < uoi. Enumerate 
these sets Ap into a sequence {-B„ : n E uj}. For every n, choose a set 

{c/l, ^2, • • • C?n} C 5„ \ (5o U 5i U . . . U 

with exactly n elements. Than, put Aa to be the union of all already 
chosen sets {(ii, ^2, • • • c?n}- The family {Aa ■ a < Ui} forms a Luzin 
gap. Indeed, consider a partition of {Aa : a < Ui} into two uncount- 
ably subfamilies V and £. Suppose that a set set C separates V from 
8. Fix a natural number n and uncountable subfamilies T '^D and 
H C £: such that U J" \ n C C and n C C n. Take a < tui such that 
the intersection {Ap : /5 < a} fl is infinite. Finally, for each 7 > a 
with A^ d T there exist (3 < a and G ?i such that the intersection 
Ap n is a set {d\, d^, . . . dm]-, where m > n. This is in conflict with 
UJ^ \ n C C and n C C n. 

li h > uJi and there exists a Lebesgue non-measurable set of the 
cardinality cui, then there exist AD-families of the cardinality ui which 
are non-measurable sets with respect to some Borel measures on [ojY . 
But, any family of sets which consists of a Hausdorff gap has to be 
universally measure zero, see [10]. Thus, Hausdorff gaps and Luzin 
gaps could have consistently different measurable properties. 
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3. On constructions of Hausdorff gaps under b = uoi 



It is consistent that any AD-family of the cardinality uii is ADR of 
the union of some two orthogonal towers of the cardinality ui because 
of Theorem [3l It is also clear that this statement implies b > ui, 
since Theorem [T] points out a suitable AD-family. So, we obtain a 
characterization of the hypothesis b = ui. 

Corollary 4. b = uJi is equivalent with the existence of AD-family 
of the cardinality uji which is not an ADR of the union of any two 
orthogonal towers each of the cardinality uJi . □ 



All known to us constructions of a Hausdorff gap use some forms of 
so called The second interpolation theorem, compare [2], [5], [T3].[T2] 
or [15]. In the previous part we do not use this principle in inductive 
hypotheses. So, we should add constructions which use no form of 
the second interpolation theorem. We use the following abbreviations: 
A = {(n, k) e LU X u : k < n} and / / = {{n, k) e uo x u : k < f{n)}. 

Assume that b = ui. Let {u \ Ta : a < ui} he a maximal tower 
and let {fa ■ a < ooi} be a unbounded family of functions, where 
/q, : a; — > tu. Let = and Bq = uj x u and fix a function Qq : uj oj 
such that /o <* go. Suppose that sets and Bp and functions gp are 
defined for /5 < a. We should define sets A^ and B^ and a function g^ 
such that 

• Ap C* Aa C -Bq, C* Bp for each /5 < a; 

• Qa ^ Aa ^ J ga, whcrc a function ga is such that fa <* ga', 

• Ba = AaU {UJ X Ta) \ A. 

To do this, take X such that Ap C* X C* Bp for each (3 < a. Fix 
a function C x Tq \ A such that ga dominates every function 
from {gp : /? < a} U {fa}- Eventually, put Aa = ga^ {X f\ f ga) and 
Ba = Aa U {u X Ta) \ A. Abovc defined sets Aa and Ba constitute a 
Hausdorff pre-gap. The tower {u \Ta : a < Ui} is maximal. Hence, 
whenever Aa C* C C* Ba for any a < ui, then there exists a function 
h such that C C f h. But this means that h dominates each fa, a 
contradiction. 
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